      1  /**

      2     This program prints instructions for solving a Towers of Hanoi puzzle.

      3  */

      4  public class TowersOfHanoiInstructions

      5  {

      6     public static void main(String[] args)

      7     {

      8        move(5, 1, 3);

      9     }

     10

     11     /**

     12        Print instructions for moving a pile of disks from one peg to another.

     13        @param disks the number of disks to move

     14        @param from the peg from which to move the disks

     15        @param to the peg to which to move the disks

     16     */

     17     public static void move(int disks, int from, int to)

     18     {

     19        if (disks > 0)

     20        {

     21           int other = 6 - from - to;

     22           move(disks - 1, from, other);

     23           System.out.println("Move disk from peg " + from + " to " + to);

     24           move(disks - 1, other, to);

     25        }

     26     }

     27  }